1
O Problema de Classificação no Hardware
AI032Lesson 7
00:00

No hardware de alto desempenho, velocidade é vida. Imagine um GPU realizando Z-buffering: ele deve classificar milhões de valores de profundidade por segundo para decidir qual pixel está na frente. Para alcançar isso, engenheiros dependem do comparador de números sem sinal, um circuito otimizado que processa bits do MSB ao LSB com sobrecarga cognitiva zero.

A Falha do Complemento de Dois

O Complemento de Dois padrão falha neste teste de "hardware simples". Como o bit de sinal é 1 para números negativos e 0 para positivos, um valor como -1 (111...) parece maior em termos de bits do que +1 (001...). Isso cria uma descontinuidade, obrigando o hardware a usar lógica condicional complexa e mais lenta para determinar a magnitude.

A Solução da Monotonicidade

Para restaurar a eficiência, usamos Codificação Excesso (representação com viés). Ao deslocar a faixa de modo que o valor mais baixo possível corresponda a 000... e o maior para 111..., garantimos que o padrão de bits identifique unicamente um valor numérico de forma que sua ordem lexicográfica corresponda exatamente à sua ordem numérica.

Fig 7.1: Falha no Complemento de DoisFig 7.2: Vantagem da Excess-3Dec | Bits-1 | 111 0 | 000Salto Lógico!Dec | Bits-3 | 000-2 | 001-1 | 010 0 | 011Aumento Monótono

Essa propriedade permite que comparadores de hardware "simples" processem dados flutuantes "inteligentes" instantaneamente.

main.py
TERMINALbash — 80x24
> Ready. Click "Run" to execute.
>